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SUPPLY CHAIN 
MANAGEMENT 



V Supply chain 
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W Another model of a supply chain 




Information Flow 
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V Introduction 



QMain objective: to produce and deliver 
finished products to end costumers in the most 
effective and timely manner. 
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W^ Levels and horizons 




Level 


Horizon 


Types of decisions 


Strategic 
Tactical 

Operational 


1 - 5 years 
2-6 months 

7 to 2 1 days 


Facility location, new products 

Sourcing, distribution, orders assigned 
to plants 

Production & transportation scheduling 
details 
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V Planning vs. Scheduling 



Planning Scheduling 

Horizon Multiple stages, medium term One stage/facility, short term 

Information Aggregate Detailed 

Objective Profit Time (e.g,. tardiness, makespan) 
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Hierarchical decomposition 



□ Planning solves higher level problems based on 
aggregate data 

□ The planning decisions are then used as constraints 
(e.g., due dates) for the scheduling 

■ May be multiple independent scheduling problems 

■ Planning is decoupled to scheduling problems 
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Supply chain settings and configurations 



G Continuous manufacturing industries 

■ Main inventory/products are finely divisible 
♦Examples: steel, shampoo, paper 

□ Discrete manufacturing industries 

■ Main inventory/products ai'e individually countable 
♦Examples: cai's, computers, consumer electronics 

> Scheduling problems are different. 



Kf Continuous 


: (I-a) main 


processing 


□ Raw materials are 


transformed to i 


ntermediate 


products 






□ Machines have high start-up/shutd 


own costs and 


□ High changeover costs 




□ Often fixed batch 


sizes 




□ Usually run 24/7 
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V Example: paper industry 




Pv^ Continuous: (I-b) finisliing 

□ Products of main processes are "specialized" 

■ Cut, bent, extruded, painted, printed, ... 

□ Often these are commodities 

■ Many clients 

■ Mix of make-to-stock and make-to-order 

□ Due dates, sequence dependent changeovers, and 
inventory management are important 
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5 Discrete: (Il-a) primary conversion 

□ Similar to finishing in continuous 

■ Stamping, bending, cutting 

□ Process is generally relatively simple 

□ Output is often a part 

■ Car body part, computer case, . . . 

□ Schedule is often integrated with downstream 
processes 



Discrete: (Il-b) main production 



G Many different operations of 
many tools 

■ 100 step process for 
semiconductors 

G Machines are very expensive 
G Often organized as a job 

shop 
G Each order has its own route, 

quantity, due date 
G Sequence dependent 

changeovers 
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V Discrete: (II-c) assembly 



□ Put different parts together 

□ Typically does not alter the shape or form of any 
individual part 

□ Machines are cheap but material handling is important; 
can include robotic equipment. 

□ Assembly lines 

■ cars or consumer electronics 

□ Due dates, changeovers, sequencing, . . . 
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W Operating 


characteristics 




Sector 


Process 


Time horizon 


dock speed 


D ifferentia tio n 


Continuous: 


Planning 


Long-medium 


Low 


Very low 


Main 










Continuous: 


Planning/ 


Medium-short 


Medium/ 


Medium/low 


Finishing 


scheduling 




High 




Discrete: 


Planning/ 


Medium-short 


Medium 


Very low 


Conversion 


scheduling 








Discrete: Main 


Planning/ 
scheduling 


Medium-short 


Medium 


Medium/low 


Discrete: 


Scheduling 


Short 


High 


High 


Assembly 
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Model types and solution techniques 










Sector 


Models 


Solution Technique 




Continuous: Main 
Continuous: Finishing 
Discrete: Conversion 
Discrete: Main 
Discrete: Assembly 


Lot-sizing, cyclic 

scheduling 

Single machine, parallel 

Single machine, parallel 

Flow shop, job shop 

Assembly line 


Mixed Integer Programming 

Batch scheduling, inventory 
rules and dispatch rules 
Batch scheduling, dispatching 
rules, CP 

IP, shifting bottleneck, 
dispatching, CP, LS 
Grouping and Spacing, (metal- 
heuristics, make-to-order/JIT. 
CP, LS 
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Planning and scheduling 




Stages Stage 4 
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V Medium-term planning 



□ Minimize total cost over all stages 

□ Costs: 

■ Production costs 

■ Holding or storage costs 

■ Transportation costs 

■ Tardiness costs 

■ Non-delivery costs 

■ Costs for increasing resource capacities {e.g. third shifts) 

■ Costs for increasing storage capacities 
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Medium-term aggregation 



G Time abstraction 

■ 1 unit = 1 week or 1 month (not 1 day) 

□ Product abstraction 

■ Work at product "family" level 
♦Example: Tuborg beer, not 6-pack, 12, 24, keg, 

□ Cost/job/capacity abstraction 

■ Average processing times 

■ Sequence dependencies ignored 

■ Factory treated as a single resource 
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V Medium-term planning results 



□ Daily or weekly 

■ Demand for product families at each facility 

■ Inventory levels 

■ Transportation requirements 

□ No detailed scheduling has been done! 
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W Medium-term constrains short-term 



Medium- 
planning 



Short- 
scheduling 



4^ t 




+ 1 


1® 


> 


fe 




Stage 2 Stage 3 Stage 4 
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V Medium-term decouples short-term 



Medium- 
planning 



Short- 
scheduling 




Stage 2 Stages Stage 4 
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Short-term scheduling 



□ Uses more precise data: 

□ Time in minutes or seconds 

□ Horizon = week, 2 weeks 

□ Facilities (jobs and resources) are detailed 

□ Set-up time/cost are taken into account 

□ Product demand is precisely defined 

■ Demand for each product is represented 
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37 Possible problems 



□ Short term schedule solution may not exist! 

■ Wliy? 

□ May require feedback of information to the medium- 
term and a run of the software application 

□ See SAP slides! 

■ Carlsberg takes 10-12 hours in SAP for a medium-term 
solve ... 
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Feedback mechanism needed 



Medium- 
planning 



Short- 
scheduling 




Stage 2 Stage 3 Stage 4 
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V A medium term planning model 

Assumptions: 

□ 4 week horizon 

□ 2 product families 

□ 3 stages: 2 factories, 1 distribution center (DC), 
1 customer 

□ Factories work 24/7 =168 hours/week 
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W Medium-term planning costs 



Storage cost 




Non-delivery cost 



Tardiness cost 



Transportation cost 
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!? Costs 






















Production 


'"'J 


Cost to produce one unit of family j at factory i 




Storage 


h 


Weekly holding cost for one unit of any type at DC 


Transportation 


C",.. , 


Cost of moving one unit of any type from factory i to DC 


C"\.^ 


Cost of moving one unit of any type from factory i to tlie 
custotner 


C"=23 


Cost of moving one unit of any type from DC to the 
custotner 


Tardiness 


""/" 


Cost per unit per week for an order of family i delivered 
late to DC 


"■;■■ 


Cost per unit per week for an order of family i delivered 
late to customer 


Non-delivery 


f^ 


Penalty cost for never delivering one unit of any product 
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W. Medium-term planning 


costs 


Production cost / V 


Non-delivery cost 
Storage cost 


"• w 


Transportation cost 


Tardiness cost 
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!/ IP objective 


















minimize 




% = 


# units of family) produced 
at factory / in week t 






tip"r^.. 


4 ■> 


^zz^ 


i,+ 










1 2 


i^^y 


4 2 

v+ZZ'^"V„ + 
'=1 j=i 




T=[ j=[ T=[ j=[ 




Production Costs 
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IP objective 



minimize 

4 2 2 



ZZZ'^V.-^ 



(=1 j= 

All 



zz^ 



q-,:j = # units of family) in 
storage at DC at end of week r 



ZZZ'^"'-2.3',2„ + ZZZ'^"''33',-3./, + ZZ'^"'.232j, + 
3 2 3 2 

ZZ^V'2j>+ZZ"'/3;,+ 

r=l j=\ r=\ j=\ 
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Storage Costs 



V IP objective 



minimize 

4 2 2 



zzz-v,.+zz%.+ 



Transportation Costs 



ZZZ'^"'.-2.-v„„ + ZZZ^"'™3',3;, + ZZ'^°'.23^., + 



ZZ"'>2j,+ZZ»'/ 

r=l j=\ r=\ j=\ 

ZrV'2;4+Z!^^'3j4 
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# of units of family y transported from 
factory i to DC in week f 



# of units of family _/■ transported from 
factory i to customer in week t 



# of units of family y transported from 
DC to customer in week f 



\ 


f IP objective 






ninimize 


Vjj, = # units of family j tardy 
at DC at end of week r 

Vy^ = # units of family j tardy 
at customer at end of week t 




ZZZ^"2.v.,+ZZZ'^"' 

;=I j=[ i=[ r=[ j=[ i=[ 


4 2 

.33W+ZZ'^"'.23Z„ + 
(=1 j=l 




3 2 3 2 
ZZ^V'2J-+ZZ»'/3„ 


+ 
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V IP objective 



minimize 



V2J4 = # units of family j not 
delivered to DC at end of horizon 

''3f4 - ^ units of family j not 
delivered to customer at end of horizon 



ZZZ'^'W+ZZ%2.+ 

r=l j=[ i=[ f=| /=| 

4 2 2 4 2 2 

ZZZ^'".-2.>',-2„ + ZZZ^"''3.^',3„ + ZZ'^"'.23Z„ + 

3 2 3 2 

ZZ»'/2j>+ZZ"'/3„ + 



Zf^^^.^+Zf^^ 



Non-delivery Costs 
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Production constraints 



XV^,<168^r = l,...,4;/ = l,2 

Total weekly hours 



Estimate processing time for 
1 unit of family; at factory / 



# units of family; produced 
at factory / in week r 



Plus Storage constraints, transportation constraints, 

tardiness constraints, and non-delivery constraints 

(seePinedop. 189-190) 
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V Medium-term Planning 



□ computes: 



storage amounts 




Transportation amounts 
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Short term scheduling 



□ Production schedule at factories 

■ what products on what machines and when? 

□ Transportation schedule between factories, DC, and 
customers 

■ what products on what trucks and when? 
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1 


Short term scheduhng 


□ For each week the number of items of each family that 


need to be produced is known (from jc,-,,) 


□ However, that number is based on an estimate of the 


processing time required: 


> In reality each product has a process plan including 


release date, due date, quantity, and setups. 
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"Normal" scheduling problem? 



□ Like in manufacturing or service problems? 

□ But ... we have a modeling problem: 

> How much of the "real world" is represented? 

□ Model can be single machine, parallel machines job 
shop or flexible flow shop depending on the focus 

■ can be only on the bottleneck machine(s) 
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Short term model with parallel machines 


□ 


minimize 




Weighting parameters 


Setup cost if job k follows 
job j on machine / 


□ Very hard problem! 
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W_ Single machine 


□ Schedule really depends on a single bottleneck 




machine 




■ if the bottleneck schedule is fixed, everything else is 




relatively easy 




□ May be a much easier problem in practice. 
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37 Modeling problem 



□ It is an open research question of how one take a real 
factory (or call centre) and create a "model" of it with 
optimization tools 

■ What's the best level of detail? 

■ What can you ignore? 

□ Research developed at the CIS/IDMEC: 

■ Objective function formulated in fuzzy terms 

■ Use of meta-heuristics to solve optimization problems 

■ Distributed optimization paradigm 



Example: Carlsberg Denmark 



□ Sells many different brands of beer 

□ Sells many different "formats" 

■ bottles, cans, kegs 

■ 6-pack, 12, 24 
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Carlsberg supply chain 














^ — — 7t 










lines 


^ 


V — — ~~-— — — — _ /^/''^ 






^»A Distribution A^^-""'''''^ * 
/N^ Centre y^^-^^-— — VN 

Warehouses 
Stage 2 fctage 3 


















2 production 


^ 










■HM 


■miuuyi 
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Stage 1 scheduling 



□ 3 production steps on each line 

■ brewing (and fermentation) 

■ filtering 

■ filling - bottling/packaging 

□ All are resource constrained but filling is usually the 
bottleneck 

■ Filling operation has different costs and processing times 
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37 Stage 1 scheduling 



□ All orders have fixed "lot size" 

□ Products are divided into A, B, C categories 

■ A - high runners - a lot of demand 

■ C - specialty beers: more expensive, less demand 

□ Sequence dependent changeovers 
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1 


stage 1 transportation 


□ 


Either to DC or direct to a warehouse 


□ Different lot size constraints (truck capacity) 


□ Problem is known as a Vehicle Routing Problem 


(VRP) 


□ Can have resource constraints 
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V Carlsberg supply chain 



Brewery 2 
2 production 
lines 
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Stages 2 and 3: Optimization 



□ Placement of pallets at DC and warehouses 

□ Transportation to warehouses 

□ Transportation to customers 

■ vehicle routing problem 
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V Sclieduling process 



□ Medium term: 12 weeks 

■ given demand and forecasts for products 

□ 3 MIP models solved sequentially 

■ Costs: production, storage (at brewery, DC, warehouse), 
transportation, tai'diness, non-delivery penalty, and violation 
of safety stock 

□ Each MIP is composed of 5-10 sub-problems based on 
products 

■ Have 100 000 to 500 000 variables and 50 000 to 150 000 
constraints! 



Safety stoclt 



□ One goal is customer service 

■ Usually achieved by maintaining inventory at DC and 
warehouses 

■ Minimum inventory levels = safety stock 

□ A lot of safely stock -^ good customer service, but 
also high inventory costs! 
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v Short term sclieduling 



□ Based on medium term schedule, short term 
scheduling plans the actual production for one week 

■ More detailed model of resource (i.e., sequence dependent 
setup costs) 

■ Use genetic algorithm or constraint programming 

□ Transportation scheduling 



Overall process 



□ Decompositions are crucial 

■ medium term/short term 

■ product-based 

■ transportation scheduling decoupled from production 
scheduling 

□ Medium terin plan is re-done every day using up-to- 
date information: takes 10 to 12 hours! 

□ Then short term scheduling is re-done 

□ See slides of APO-SAP of this example. 
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